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Abstract 

We show that every maximally monotone operator of Fitzpatrick-Phelps type defined 
on a real Banach space must be of dense type. This provides an affirmative answer to a 
question posed by Stephen Simons in 2001 and implies that various important notions 
of monotonicity coincide. 
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1 Introduction 



Throughout this note, we assume that X is a real Banach space with norm || • ||, that X* 
is the continuous dual of X, and that X and X* are paired by (•, •). Let A: X =J X* be 
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a set-valued operator (also known as multifunction) from X to X*, i.e., for every x G X, 
Ax C X*, and let gra A = { (x, x*) G X x X* | a;* G Ax} denote the graph of A. The domain 
of A is domA = {x G X | Ax 7^ 0}, while ran A = A(X) is the range of A. Recall that A 
is monotone if 

(1) (x — y,x* — y*) > 0, V(x, x*) G gra A V(?/, y*) G gra A, 

and maximally monotone if A is monotone and A admits no proper monotone extension. It 
will be convenient to also say that gra A is monotone or maximally monotone respectively in 
this case. We can then simply say that (x, x*) G X x X* is monotonically related to gra A 
if {(x, x*)} U gra A is monotone. 

We now recall the three fundamental types of monotonicity. 

Definition 1.1 Let A : X =4 X* be maximally monotone. Then three key types of monotone 
operators are defined as follows. 

(i) A is of dense type or type (D) (1971, 111]) if for every (x**,x*) G X** x X* with 

inf (a-x**,a* - x*) > 0, 

(a,a*)£grayl 

there exist a bounded net (a a ,a^) a& r in gra. A such that (a a ,a^) a& r weak*xstrong con- 
verges to (x**, x*). 

(ii) A is of type negative infimum (NI) (1996, fT6]) if 

sup ((a, x*) + (a*, x**) - (a, a*)) > (x**, x*), V(x**, x*) G X** x X*. 

(a,a*)Ggra A 

(iii) A zs of type Fitzpatrick-Phelps (FP) (1992, /7Q|/) i/ whenever U is an open convex 
subset of X* such that U DranA 7^ ; x* G £7, and (x, x*) G X x X* is monotonically 
related to gra A D (X x [/) must follow that (x, x*) G gra A. 

All three of these properties are known to hold for the subgradient of a closed convex 
function and for every maximally monotone operator on a reflexive space. These and other 
relationships known amongst these and other monotonicity notions are described in [61 Chap- 
ter 8]. Monotone operators are fundamental objects in modern Optimization and Variational 
Analysis; see, e.g., [31 H |5] , the books [21 El [3 QH H3 QH [151 IZE] and the references therein. 

In Theorem 13.11 of this paper, we provide an affirmative to the following question, posed 
by S. Simons [THJ Problem 18, page 406]: 

Let A : X =$ X* be maximally monotone such that A is of type (FP). 
Is A necessarily of type (D)? 
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In consequence, in Corollary 13. 2l we record that the three notions in Definition II . II actually 
coincide. 

We shall utilize the following notation, in addition to standard notions from convex anal- 
ysis: The open unit ball in X is Ux = {x E X \ \\x\\ < l}, and the closed unit ball is 
{x E X | < 1}. It is very convenient to identify X with its canonical image in the 
bidual space X**. Moreover, X x X* and (X x X*)* = X* x X** are paired via 

((x,x*),(y*,y**)) = (x,y m ) + (x*,y**), 

where (x, x*) 6lx X* and (y*, y**) E X* x X**. We recall the following basic fact regarding 
the second dual ball: 

Fact 1.2 (Goldstine) (See [EH Theorem 2.6.26] or [8, Theorem 3.27].) The weak* -closure 
of B x in X** is B x ** ■ 

The remainder of this paper is organized as follows. In Section [21 we record auxiliary 
results for subsequent use. The main result (Theorem 13. II) and the promised corollary 
(Corollary 13.21) are provided in Section [3l 



2 Preliminary monotonicity results 

A now fundamental tool of modern monotone operator theory originated with Simon Fitz- 
patrick in 1988. It is reprised next: 

Fact 2.1 (Fitzpatrick) (See [91 Corollary 3.9].) Let A: X =4 X* be maximally monotone, 
and let us set 

(2) F A : X** x X* ->■ ]-oo,+oo] : (x*\x*) ^. sup ((x**, a*) + (a, x*) - (a, a*)). 

(a, a* )Sgra A 

Then for every (x,x*) E X x X* , the inequality 

(x, x*) < Fa(x, x*) 

is true, and equality holds if and only if (x,x*) E gra A 

The function Fa\xxx* is the classical Fitzpatrick function associated with A. 

The first relevant relationship established for (FP) operators is due to Stephen Simons: 

Fact 2.2 (Simons) (See PH Theorem 17] or [121 Theorem 37.1].) Let A : X X* be 

maximally monotone and of type (D). Then A is of type (FP). 
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The most powerful current information is captured in the following result. 



Fact 2.3 (Simons / Marques Alves and Svaiter) (See [HI Lemma 15] or [19], Theo- 
rem 36.3(a)], and JT2J Theorem 4.4].) Let A : X =4 X* be maximally monotone. Then A is 
of type (D) if and only if it is of type (NI). 

The implication type (NI) implies type (D) — which we exploit — is very recently due to 
Marques Alves and Svaiter [12]. 



3 Main result 

The next theorem is our main result. In conjunction with the corollary that follows, it 
provides the affirmative answer promised to Simons's problem posed in [181 Problem 18]. 

Theorem 3.1 Let A : X =| X* be maximally monotone such that A is of type (FP). Then 
A is of type (NI). 

Proof. After translating the graph if necessary, we can and do suppose that (0,0) G graA 
Let (x* *,x* ) G X** x X*. We must show that 



and we consider two cases. 

Case 1: Xq* G X. 
Then ([3]) follows directly from Fact 12.11 

Case 2: Xq* G X** \ X. 
By Fact 11.21 there exists a bounded net (x a ) a& i in X that weak* converges to Xq*. Thus, we 
have 

(4) M = sup \\x a \\ < +oo 



(3) 



r a\Xq ,X q ) ^ \X Q ,X ) 



and 



(5) 



(Xq,,Xq) — > (Xq ,Xq). 



Now we consider two subcases. 
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Hence (EJ) holds. 

Subcase 2.2: We have 

(6) (x a , Xq) ^ graA, VqG/. 
Set 

(7) C/ £ =[0,x*] 

where £ > 0. Observe that C/ e is open and convex. Since (0, 0) G gra A, we have, by definition 
of U £ , G ranAn U £ and Xq G U £ . In view of © and because A is of type (FP), there exists 
a net (a a>£ ,a* £ ) in graA such that a* e G £/ e and 

B ) > (x a ,Xo), Va G J. 

Now fix a G /. By ©, 

(a a>£ , x ) + (xg , a a£ ) — (a Qj£ , a a£ ) > (x — x a ,a ae ) + (x a ,x ). 

Hence, 

(9) Fa{xq , x ) > (xq — x a , a a e ) -\- (x a , x ) . 
Since a* e G C/ £ , there exist 

(10) t a , e G [0, 1] and 6* >£ G 
such that 

(11) < £ = £ Q)£ Xo + eb* aE . 
Using P), dnj, and (jlj), we deduce that 

-^4(^0 ' ^0) ^ (*^0 ^aje-^O ^a,e) v^cti %o) 

_ <^a,e y^Q , ■£()/ ^ II "^0 II \*^«) "^0/ 

(12) > t Q>e (x** -x a ,x*) -e(K*|| +M) + (x Q ,x*). 

In view of (fTOl) and since a £ I was chosen arbitrarily, we take the limit in ffl2|) and obtain 
with the help of (jSJ) that 

(13) ^«,x*) > -e(|K|| +M) + (x**,x*). 
Next, letting e — > in ({TBI , we have 

(14) F A (x**,x*)>(x**,x*). 

Therefore, ([3]) holds in all cases. ■ 
We now obtain the promised corollary: 
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Corollary 3.2 Let A: X X* be maximally monotone. Then the following are equivalent. 

(i) A is of type (D). 

(ii) A is of type (NI). 

(iii) A is of type (FP). 

Proof. First (i) implies (iii) is Fact 12. 2\ next Theorem 13.11 shows (iii) implies (ii); while 
Fact 12.31 implies concludes the circle with (ii) implies (i). ■ 

We note that while the result is now quite easy, it remained inaccessible until [T2J Theo- 
rem 4.4] was available. 

Remark 3.3 Let A: X =| X* be maximally monotone. Corollary 13.21 establishes the equiv- 
alences of the key types (D), (NI), and (FP), which as noted all hold when X is reflexive 
or A = df, where /: X — > ]— oo,+oo] is convex, lower semicontinuous, and proper (see 

EH EE]). 

Furthermore, these notions are also equivalent to type (ED), see [20]. For a nonlinear 
operator they also coincide with uniqueness of maximal extensions to X** (see [I2])- In (6j 
p. 454] there is discussion of this result and of the linear case. 

Finally, when A is a linear relation, it has recently been established that all these notions 
coincide with monotonicity of the adjoint multifunction A* (see pQ). 
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